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CLAIM AMENDMENTS 

This listing of claims will replace all prior versions and listings of claims in 
the application. 

1 1. (Previously Presented) A method of emulating Virtual Provide Local Area 

2 Network Service (VPLS) in an Asynchronous Transfer Mode (ATM) network, 

3 comprising: 

4 configuring, at a plurality of provider edge devices (PEs) arranged in a 

5 Private Network-Network Interface (PNNI) hierarchy, a VPLS having a VPLS 
e Identifier (ID); 

7 at each PE, generating a PNNI Topology State Element (PTSE) including a 

s VPLS Information Group (IG), the VPLS IG indicating the VPLS ID and an ATM 

9 address associated with the VPLS; 

10 flooding each VPLS IG throughout the PNNI hierarchy to exchange 
n | information between the PEs; 

12 establishing a mesh of virtual circuits in the ATM network to emulate VPLS 

13 by attaching virtual circuits to pairs of PEs, each of the pairs of PEs in the mesh 
H comprising a first PE and a second PE, wherein establishing each virtual circuit 
15 between the first PE and the second PE comprises: 

ig selecting the first PE and the second PE for the virtual circuit when 

17 the first PE determines that the second PE supports the VPLS ID; 
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Application No: 10/731,091 
Attorney's Docket No: ALC 3105 

determining whether the first PE or the second PE should initiate the 

virtual circuit; 

automatically establishing the virtual circuit between the first PE and 
the second PE using the respective ATM address of each PE as endpoints of 
the virtual circuit, wherein the virtual circuit has a traffic characteristic 
equal to a minimum traffic characteristic of the first PE and the second PE. 

2. (Original) The method of claim 1 wherein at each PE, the respective ATM 
address associated with the VPLS is unique to the VPLS. 

3. (Previously Presented) The method of claim 1, wherein a second VPLS is 
emulated at a plurality of the PEs, and wherein at each such PE the respective 
ATM address associated with the VPLS is also associated with the second VPLS. 

4. (Canceled) 

5. (Previously Presented) The method of claim 1, further comprising: 

at each PE : flooding the PTSE throughout a peer group of the PE, each peer 
group having a peer group leader; 
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at each peer group leader, receiving each PTSE generated by a PE within the 
peer group of the peer group leader and flooding such PTSEs throughout a parent 
logical group of the peer group leader; 

at each peer group leader, receiving at least one other PTSE, each other 
PTSE containing a VPLS IG indicating an association between the VPLS ID and an 
ATM address, from the parent logical group of the peer group leader; and 

at each peer group leader, flooding the at least one other PTSE throughout 
the peer group of the peer group leader. 

6. (Currently Amended) A method of emulating Virtual Provide Local Area 
Network Service (VPLS) in an Asynchronous Transfer Mode (ATM) network, 
comprising: 

configuring, at a plurality of provider edge devices (PEs), arranged in a 
Private Network-Network Interface (PNNI) hierarchy, a VPLS having a VPLS 
Identifier (ID); 

associating an ATM address with the VPLS ID; 

at each PE, generating a Private Network- Network Interface (PNNI) 
Augmented Routing (PAR) Service IG including the VPLS ID, an ATM address 
associated with the VPLS, and a traffic characteristic associated with both the 
VPLS ID and the ATM address; 
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advertising the association between the VPLS ID and the ATM address to 
other nodes within the ATM network; 

flooding each PAR Service IG throughout the ATM network; 

establishing a mesh of virtual circuits in the ATM network to emulate VPLS 
by attaching virtual circuits to pairs of PEs, each of the pairs of PEs in the mesh 
comprising a first PE and a second PE, wherein establishing each virtual circuit 
between the first PE and the second PE comprises: 

selecting the first PE and the second PE for the virtual circuit when 

the first PE determines that the second PE supports the VPLS ID; 

determining whether the first PE or the second PE should initiate the 

virtual circuit; 

determining other ATM addresses within the ATM network which are 
associated with the VPLS; 

for each such other ATM address, determining whether the -PE-first PE 
or th e secon d PE is to set up a virtual circuit with the ATM address; 

automatically establishing the virtual circuit between the first PE and 
the second PE using the respective ATM address of the first PE and the 
second PE as endpoints of the virtual circuit, wherein the virtual circuit 
comprises a traffic characteristic equal to the minimum traffic characteristic 
of the first PE and the second PE. 
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7. (Previously Presented) The method of claim 6, wherein at least one other PE 
uses Proxy PAR to exchange with PEs ATM addresses to be associated with the 
VPLS. 

8. (Previously Presented) The method of claim 7, wherein the at least one other 
PE is attached to the ATM network via an ATM link employing an ATM User 
Network Interface (UNI) signaling protocol. 

9. (Previously Presented) The method of claim 7, wherein the at least one other 
PE is attached to the ATM network via an ATM link employing an ATM Inter- 
Network Interface (AINI) signaling protocol. 

10-12. (Canceled) 

13. (Currently Amended) A method of emulating a Virtual Private Local Area 
Network Service (VPLS) at a Provider Edge device (PE) within an Asynchronous 
Transfer Mode (ATM) network, comprising: 

configuring, at the PE, a VPLS Identifier (ID) associated with the VPLS, 
including associating an ATM address with the VPLS ID; 
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advertising the association between the VPLS ID and the ATM address to 
other nodes within the ATM network, including advertising at least one traffic 
characteristic to be associated with the VPLS ID and the ATM address; 

determining other ATM addresses within the ATM network which are 
associated with the VPLS; 

generating a PNNI Topology State Element (PTSE) including a VPLS 
information group (IG), the VPLS IG indicating the VPLS ID and the ATM address 
associated with the VPLS; 

flooding the PTSE throughout the peer group of the node; 

generating a Private Network-Network Interface (PNNI) Augmented Routing 
(PAR) Service information group (IG) including the VPLS ID and the ATM address; 

flooding the PAR Service IG throughout the ATM network; and 

establishing a mesh of virtual circuits in the ATM network to emulate VPLS 
by attaching virtual circuits to pairs of PEs, each of the pairs of PEs in the mesh 
comprising a first PE and a second PE, wherein establishing each virtual circuit 
between the first PE and the second PE comprises: 

for each such other ATM address, determining whether the I^&stJPE 

or the seem J ! '] is to set up the virtual circuit with the ATM address; 

selecting the first PE and the second PE for the virtual circuit when 

the first PE determines that the second PE supports the VPLS ID; 



Application No: 10/731,091 
Attorney's Docket No: ALC 3105 

determining whether the first PE or the second PE should initiate the 
virtual circuit; and 

automatically establishing the virtual circuit between the first PE and 
the second PE using the respective ATM address of the first PE and the 
second PE as endpoints of the virtual circuit, wherein the virtual circuit 
comprises a traffic characteristic equal to a minimum of the at least one 
traffic characteristic and a second traffic characteristic associated with the 
other ATM address. 

14, (Previously Presented) The method of claim 13, further comprising: 

setting up the virtual circuit in conformance with the at least one traffic 
characteristic. 

15-16. (Canceled) 

17. (Previously Presented) A node within an Asynchronous Transfer Mode (ATM) 
network, wherein the node is part of a Private Network -Network Interface (PNNI) 
hierarchy, comprising: 

means for receiving a Virtual Private Local Area Network Service (VPLS) 
identifier (ID); and 
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a VPLS controller comprising a computer-readable medium encoded with 
instructions, the computer-readable medium comprising: 

instructions for receiving a service identifier (ID) identifying a service; 

instructions for generating a PNNI Topology State Element (PTSE) including 
a service information group (IG), the service IG indicating the service ID and an 
ATM address to be associated with the service; 

instructions for flooding the service IG throughout the PNNI hierarchy by 
generating at least one message, each message containing at least two PTSEs; 

instructions for determining other ATM addresses within the ATM network 
which are associated with the VPLS ID; 

instructions for, for each such other ATM address, determining whether the 
node is to set up a virtual circuit with the other ATM address, the instructions for 
guaranteeing that only one virtual circuit is set up between the node and the other 
ATM address; 

instructions for establishing a mesh of virtual circuits to emulate VPLS by 
attaching virtual circuits to pairs of PEs, each of the pairs of PEs in the mesh 
comprising a first PE and a second PE, wherein the instructions for establishing 
each virtual circuit between the first PE and the second PE further comprise: 



Application No: 10/731,091 
Attorney's Docket No: ALC 3105 

instructions for selecting the first PE and the second PE for the 

virtual circuit when the first PE determines that the second PE supports the 

VPLS ID; 

instructions for determining whether the first PE or the second PE 
should initiate the virtual circuit; and 

instructions for automatically establishing the virtual circuit between 
the first PE and the second PE using the respective ATM address of the first 
PE and the second PE as endpoints of the virtual circuit. 

18. (Canceled) 

19. (Previously Presented) The node of claim 17, further comprising: 
instructions for generating a PNNI Augmented Routing (PAR) Service 

information group (IG), the PAR service IG including the VPLS ID and the ATM 
address to be associated with the VPLS; and 

instructions for flooding the PAR service IG throughout the ATM network. 

20. (Previously Presented) The node of claim 17, wherein the instructions for 
advertising the association between the ATM address and the VPLS ID comprise 
instructions for delivering the association to a second node using Proxy PAR. 

- 10- 
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